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Abstract. It is well known that the number of tilting modules over a path 
algebra of type An coincides with the Catalan number Cn- Moreover, the 
number of support tilting modules of type An is the Catalan number Cn+i- 
We show that the convex hull C(An) of all roots of a root system of type An is 
a polytope with integral volume {n + l)Cn+i = ( ^). Moreover, we associate 
to the set of tilting modules and to the set of support tilting modules certain 
polytopes and show that their volumes coincide with the number of those 
modules, respectively. Finally, we show that these polytopes can be defined 
just using the root system and relate their volumes so that we can derive the 
above results in a new way. 


1. Introduction 

We consider a quiver Q of type A with n vertices, more details can be found in 
Section 2. An indecomposable representation of Q can be identified with an interval 
[i, j] representing the support of the dimension vector (0,0,1,..., 1,0,0). We 
associate to Q two series of polytopes, the C- and the P-series, which both come 
in three versions. The first series of polytopes C^{Q) C C C(Q) consists 

just of the convex hulls of certain roots in the root system of type A. Thus these 
polytopes are defined independently of the orientation of Q. 

All modules in this note should be understood as modules over the path algebra 
of type A. A tilting module is a particular module satisfying certain genericity 
properties. We always identify modules over the path algebra with representations 
of the corresponding quiver. 

The second series of polytopes P^{Q) C C P{Q) consists of the union 

of certain simplices or associated to tilting modules T or some generalizations 
of these. Note that the first series of polytopes only depends on the underlying 
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graph of Q, whereas the second one depends on a chosen orientation of the quiver. 
However, we will show that the polytopes in the second series also only depend on 
the underlying graph of Q. Thus we will write C{Q) or C{An) interchangeably, 
but we have to write P{Q) until we haven proven that the latter definition is 
independent of the orientation of the quiver. 

The principal goal of this paper is to compare both types of polytopes. In fact, 
we show that they coincide (see Theorem 11.211 . Moreover, we obtain the number 
of certain versions of tilting modules as the volume of the corresponding polytope, 
where we use a certain normalization of the euclidean volume. A second aim of 
this paper is to further simplify the counting by passing to tilting sequences. This 
approach is explained in Section 5. Here we consider an additional order on the 
indecomposable direct summands, and then the counting gets even easier, namely, 
we just obtain a bijection between the tilting sequences and a certain symmetric 
group (see Theorem 15.II) . 

In fact, in this paper we do not use any representation theory other than some 
geometric interpretations of representation-theoretic notions. For any dimension 
vector d there is exactly one rigid (or generic) module that is dense in the corre¬ 
sponding representation space (see Section [2] or also [l] for more details), and we 
will work with this rigid module. 

Note that we use the integral volume in this paper (see also Section 6 for more 
explanations), that is, the volume vol A of any simplex A generated by an integral 
basis is 1. Thus our volume is just n\ times the usual euclidean volume. The 
advantage of this definition is that the volume of any lattice polytope is an integer. 

To be precise we define certain positive numbers (not depending on the orien¬ 
tation by Theorem 11.21) 

t+{Q)=vo\P+{Q), t=‘"'*(Q) = volP^‘"'*(Q), t{Q)=vo\P{Q). 

In order to get an interpretation of these numbers, we need to consider several 
versions of tilting modules. Note that a tilting module T = ©(h;^T(i) is a direct sum 
of n pairwise non-isomorphic indecomposable modules T(i) satisfying Ext^(T, T) = 
0. For an indecomposable representation [i,j] the support is just the interval [i,j], 
for a direct sum of such modules the support is just the union of the supports 
of the indecomposable direct summands. Thus, the support of a module (or a 
representation) is the support of its dimension vector (see Section 2 for details). 
A support (or cluster) tilting module is a module T that is a tilting module if 
restricted to its support. A 2-support tilting module is a module T together with a 
decomposition T = T+©T“ such that both T+ and T~ are support tilting modules 
and the supports are a disjoint union of the vertices of the quiver Q of type A„. 
Thus, any 2-support tilting module T defines a subset I of the set Qq of vertices 
of Q such that I is the support of T+ and Qo \ ^ is the support of T~. We define 
and T{Q), respectively, as the set (of isomorphism classes) of 
tilting modules, the set (of isomorphism classes) of support tilting modules, and 
the set (of isomorphism classes) of 2-support tilting modules. By using the results in 
[2] we obtain the following interpretation of the volumes of the polytopes associated 
to tilting modules and their generalizations. 

Theorem 1.1. 

t+(Q) = ttr+(g), , tiQ) = mQ)- 
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Note that the classification of tilting modules T^{Q) over quivers Q of type A„ 
is well known. A description using trees for the directed orientation can be found 
in [^. This leads to a recursion formula for In particular, the recursion 

formula in Theorem 11.31 is the same as the recursion formula for the number of 
3-regular trees with n + 1 leaves and one root (see Section |6l) . 

The key point for the correspondence in type A is Theorem 11.21 that does not 
generalize to the other Dynkin quivers apart from type C and is certainly wrong for 
euclidean and wild quivers. Let us briefly comment on the non-simply laced types. 
There is the notion of a path algebra, where we use two fields, one being a field 
extension of degree two (respectively, three for Dynkin type G 2 ) of the other one. 
This is certainly more technical and will be explained in our forthcoming paper 
[3] in detail. We also note that most of the combinatorics related to the Catalan 
numbers is already known for type A, but in all other cases it is unknown. 

The next theorem shows that for type A the polytopes in the P-series are 
independent of the chosen orientation. Thus we can simply write P(A„) instead of 

PiQ)- 

Theorem 1.2. 

C{Q) = PiQ), = P^i"^(g), C+(Q) = P+(Q). 

By using decompositions of the polytopes we get several recursion formulas 
relating the three different polytopes. Note that t{Ai) = P*“®(Ai) = 2t+(Ai) = 2. 
Consequently, already these formulas determine the numbers t(A„), t'^*'*®(A„), and 
t~^{An) uniquely, by induction. However, we can also compute t(A„) = = 

(2n)!/n!n! directly, which gives even more ways to determine these numbers. 

The next result is a standard decomposition that holds for any quiver Q. In 
Section [5] we will present two examples illustrating these formulas. 

Theorem 1.3. 

t(A„)= ^ t+(A„|z)t+(A„|Q„\,), 
iQQo 


n —1 

P'"^(A„) = ^ t+(A„|Q„\{i}) = ^t+(A,)t+(A„_i_,). 
ieQo i=0 

For the C-series of polytopes we can prove the following formulas directly by 
determining the facets and their volumes, where the polytope C(An) is the simplest 
one to consider. 

Theorem 1.4. 

volC(A„) = ={n + 1)C„ , volC'^'"^(A„) = /{n + 2) = C^+i , 

VOlC'+(A„) = + 1) = Cn . 

In type A we have one dimension vector (1, 1,..., 1) corresponding to the in¬ 
terval [1, n]. This provides us with yet another recursion formula which is easy to 
prove for the directed orientation. 


4 


LUTZ HILLE 


Theorem 1.5. 

n 

U(A„) 

i=l 

Since there are several ways to prove these theorems, we give a short outline 
of their proofs. One way to prove the results uses induction over the facets and 
another way uses the fact that a quiver of type A has precisely one sincere root. 
However, by using a purely combinatorial approach, we obtain a different proof by 
simply using counting arguments as explained in Stanley’s book on enumerative 
combinatorics [5]. 

We also like to mention that the same idea works for arbitrary Dynkin quivers. 
However, in this case the polytope P{Q) is not convex, and thus does not coincide 
with C{Q), which is the convex hull of all the roots of the root system. This makes 
the above formulas more complicated, and for the details we refer the reader to 
our forthcoming paper [^. We would also like to point out that the number of 
tilting modules for arbitrary Dynkin quivers has recently been computed in m by 
completely different methods. Moreover, the polytope P{Q) (and its variations) can 
be defined even for arbitrary infinite quivers Q. This way we would get a simplicial 
complex that is a triangulation of a certain quadric in the real Grothendieck group 
Ko{Q)k. of the category of representations of Q. 

The outline of the paper is as follows. After the introduction we start with 
some basic representation theory in Section 2. Here we only recall a few facts that 
are well known. Details and further references can be found in [l]. In Section 3 
we prove the first three theorems and in Section 4 we proceed with the last two 
theorems. In Section 5 we modify the problem slightly. Instead of tilting modules 
we will consider tilting (or full strongly exceptional) sequences. Finally, in the last 
section we will give some combinatorial interpretation of the results using Stanley’s 
book [5]. 
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2. Representations of A„ 

In this section we always consider a quiver Q of type A„, that is, a Dynkin 
diagram of type A„, where we choose an orientation of any edge between the vertices 
i and i + 1. For every oriented edge a € Qi, called arrow, we define its starting 
point to be s(a) and its terminal point to be t{a). A representation of Q consists 
of n finite dimensional vector spaces Vi over a fixed field fc, where i = 1,... ,n, 
with linear maps V{a) : Vs(a) —^ Rt(a)- Note that either s(a) -b 1 = t{a) or 
s(a) — 1 = t{a). The dimension vector dim V of the representation V = {Vi} is 
defined as dim V = (dim Vi,..., dimIdi). A sincere root is a dimension vector with 
dim Vi 0 for all vertices i. The set of all representations of a quiver with the usual 
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homomorphisms forms an abelian category of global dimension one that has enough 
projective and also enough injective representations. Note that any representation 

V has a short projective resolution 0 — — k V — >■ 0 and Ext^(y, W) 
is defined as the cokernel of the induced map Horn (P°, W) —Horn (P^, W). The 
kernel of this map is the set of all homomorphisms Hom(V, W). A representation 

V is simple if it has no proper subrepresentations, it is indecomposable if it has no 
non-trivial decomposition into a direct sum of two representations, and it is rigid if 
Ext^(V, V) = 0. The latter condition has also a natural interpretation in the space 
Tl{Q; d) of all representations of dimension vector d consisting just of all possible 
linear maps 

TZ{Q;d)= 0 

otGQi 

The group G{d) = H GL(di) acts on TZ{Q-, d) via base change, and V is an element 
of the dense orbit over an algebraic closure precisely when Ext^(y,E) = 0. Since 
Tl{Q; d) is irreducible (as an affine space), there is at most one rigid representation 
M(d) of dimension vector d. Conversely, when Q is a Dynkin quiver, in particular, 
when Q is of type A, there are only finitely many orbits. Consequently, for any 
dimension vector d up to isomorphism there is precisely one representation that 
has dimension vector d and is rigid. Using this fact, we can define an equivalence 
relation on the possible dimension vectors as follows. We say d and d' are equiv¬ 
alent provided the indecomposable direct summands of M{d) and M{d') coincide 
(up to positive multiplicity). Any module M(d) can have at most n pairwise non¬ 
isomorphic indecomposable direct summands. Let us assume M(d) has just n — 1 
such indecomposable direct summands (thus it is almost complete). Then there are 
at most two complements Mi and M 2 , meaning that M{d)®Mi is rigid, M{d)®M 2 
is rigid, and neither Mi nor M 2 is already a direct summand of M{d). Then it is 
known that (up to renumbering) there is an exact sequence Mi —> M — > M 2 , 
with M consisting of direct summands of M{d). Such a sequence is called exchange 
sequence. In type A, M has at most two indecomposable summands. These se¬ 
quences play a crucial role for the recursive construction of all tilting modules. In 
fact, for any equivalence class of dimension vectors d there exists a unique d' in this 
class so that M{d') has no multiple indecomposable direct summands. Such a mod¬ 
ule is called basic. The maximal ones among those modules are the tilting modules 
that contribute to the volume of the polytope P{Q). All the other ones correspond 
to certain faces. We are dealing with the maximal ones, all others contribute with 
volume 0. 

The principal aim of this paper is to determine the number of maximal equiv¬ 
alence classes M{d) by using polytopes together with their basic representations. 
The situation becomes quite elementary if Q is a quiver of type A„ with its directed 
orientation. The details can already be found in [^ . If Q is of type A„ with another 
orientation, the situation is slightly different, however the approach in [l] can be 
modified as follows. Instead of diagrams with all connections on the top, we use for 
arrows from i 1 to i connections at the bottom of the diagram. This even gives 
a constructive way to compute M{d) for any d and any orientation of the quiver. 

Finally, we define the cones a associated to tilting modules, support tilting 
modules, and 2-support tilting modules, respectively. We start with any module 
M and its decomposition into indecomposable direct summands M = ©M(i)“(*\ 
where a{i) is the multiplicity of the indecomposable direct summand M{i) in M. 
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For such an M we define ctm = conv {dimM(i), 0 | i G /} to be the convex hull 
of zero and the dimension vectors of the indecomposable direct summands. Note 
that the multiplicities a{i) > 0 don’t play a role in the definition. Also note that 
the dimension vectors of the indecomposable direct summands of a tilting module 
T form an integral basis of Z", and thus ax is a simplex which has volume 1 
by our definition of the volume. If T is a support tilting module, we add the 
negative standard basis of the complement of the support of T, thus we define 
(Tt = conv{dimT(i), —ej,0 | i G I,j G J}, where T = and J is the 

complement of the support of T. Finally, for a 2-support tilting module T we 
decompose both T+ and T~ as r+ = T~ = and define 

CTT = convi dim Tfi'). —dimT(j), 0 | i G /, j G J}. 

We illustrate the construction of the simplices and the two series of polytopes 
by two examples, namely, quivers of types A 2 and A 3 . 

Example 1. Let Q be a quiver of type A2. Then there is just one orientation up 
to a permutation of the two vertices. The dimension vectors of the indecomposable 
representations are (1,0), (1, 1), and (0, 1). Thus for the roots we get 

$+ = {( 1 , 0 ), ( 1 , 1 ), ( 0 , 1 )} , = {( 1 , 0 ), ( 1 , 1 ), ( 0 , 1 ), (- 1 , 0 ), ( 0 , - 1 )} , and 

$ = {( 1 , 0 ), ( 1 , 1 ), ( 0 , 1 ), (- 1 , 0 ), (- 1 , - 1 ), ( 0 , - 1 )} . 

The convex hull C''^{Q) of has volume 2, the convex hull of is a 

pentagon of volume 5, and the convex hull C{Q) of $ is a hexagon of volume 6 . The 
following pairs of roots, together with zero, form a simplex in P'^{Q): (1, 0), (1, 1), 
and (1,1), (0,1). In the polytope we have three additional simplices defined 

by the pairs (0, 1), (—1, 0), (—1, 0), (0, —1), and (0, —1), (1, 0). The second of these 
simplices is replaced in P{Q) by two simplices defined by (—1,0), (—1, —1) and 
(-1,-1), ( 0 ,- 1 ). 


Example 2. The case A3 is more complicated, since we have two, essentially 
different, orientations in the quiver Q. We first describe the parts independent of 
the orientation, a difference only occurs for the polytopes of the P-series. For the 
roots we obtain 

$+ = {( 1 , 0 , 0 ), ( 0 , 1 , 0 ), ( 0 , 0 , 1 ), ( 1 , 1 , 0 ), ( 0 , 1 , 1 ), ( 1 , 1 , 1 )} , 

$cius ^ u 0 , 0 ), ( 0 , - 1 , 0 ), ( 0 , 0 , - 1 )} , $ = $+ u -$+ . 

The corresponding convex hulls have volume 5 for C^{Q), volume 14 for C'‘’^“®((5), 
and volume 20 for C{Q). This can easily be seen from the decomposition of the 
P-series. We have to chose an orientation for this and describe the triples defining 
a simplex for the directed orientation first: 


{( 1 , 0 , 0 ), ( 1 , 1 , 0 ), ( 1 , 1 , 1 )}, {( 0 , 1 , 0 ), ( 1 , 1 , 0 ), ( 1 , 1 , !)},{(!, 0 , 0 ), ( 1 , 1 , 1 ), ( 0 , 0 , 1 )}, 
{( 0 , 1 , 1 ), ( 0 , 1 , 0 ), ( 1 , 1 , 1 )} , {( 1 , 1 , 1 ), ( 0 , 1 , 1 ), ( 0 , 0 , 1 )} . 


For the other orientation we get two simplices replaced by two others, however, the 
union of both pairs is the same. For this we replace the second and the fourth one 

by 

{( 1 , 1 , 0 ), ( 0 , 1 , 0 ), ( 0 , 1 , 1 )} and {( 1 , 1 , 0 ), ( 1 , 1 , 1 ), ( 0 , 1 , 1 )} . 

For the polytope P‘’'’^®((5) we need to add for any pair of roots, obtained by deleting 
(1,1,1), a simplex, and we also need to add for any simple root one simplex. Thus 
we get for example {(1,0, 0), (1,1,0), (0,0, —1)} for the first simplex in P+((5), and 
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we get (1, 0, 0), (0, —1, 0), (0, 0, —1) for the simple root (1,0,0). Finally, we add 
(—1,0, 0), (0, —1, 0), (0, 0, —1) and obtain for the volume 5 + 5 + 3 + 1 = 14. In a 
similar way we get for the volume of P(Q) the sum 5 + 5 + 5 + 5 = 20 . Alternatively, 
using the computation of the volume with counting the facets and their volume for 
C(Q), the volume of P(Q) is 2 x 6 + 8 = 20. This comes from the fact that C(Q) 
has 6 squares and 8 triangles as facets. 

3. Proofs of Theorems 11.1111.3l 

We first prove Theorem 11.11 It is well known that for any tilting module T = 
©T(j) the dimension vectors dim Tfil form a Z-basis of Z". Thus vol ut = 1. Thus 
we have proven the following lemma. 

Lemma 3.1. For any tilting module, any support tilting module, and any 2- 
support tilting module T we have voIctt = 1- 

It is therefore sufficient to show that vol {ax H ax ') = 0 for any two different 
tilting modules T and T'. This follows from the definition of the volume in [^. 

Crucial for our computation is now Theorem 1 1.21 which is not true for arbitrary 
Dynkin quivers. Note that any non-trivial exchange sequence 

0 ^ T(i) ©T(j) ^ T{i)' 0 

has at most two middle terms. Interpreting this as the relation dim rlfl+ dim rlfy = 
^dimr(j), we see that is convex, strictly convex at the common facet for 

one middle term, and flat for two middle terms. Consequently, P'^{Q) is convex 
precisely when there are at most two middle terms for any exchange relation. 

Note that such a relation corresponds to two simplices ax and ax' with a 
common facet. If P'^{Q) is convex, then so are and P{Q). Since P{Q) 

is convex and has the roots as its vertices, it must coincide with C{Q). The same 
argument works for P+(Q) and 

The proof of Theorem 11.31 follows from the decomposition of the polytope 
pcius(Q) respect to the possible quadrants. Any subset / of the vertices Qo 
of Q defines the quadrant consisting of non-negative entries, whenever the index is 
not in /, and non-positive otherwise. The volume of intersected with this 

quadrant has the same volume as P~^{An) intersected with the corresponding face. 
Thus its volume coincides with the volume of P'^{An\Qg\i). A similar argument 
holds for P(A„). Here we need to determine again the volume in the quadrant 
defined by /. The volume in this case coincides with the product of the volume of 
P+(A„|qj,\/) and the volume of P+(A„|/). 

Theorems 11.41 and O can also be proven by using the combinatorial interpre¬ 
tation in Section 6 . Alternatively, one could have used induction over the facets. 
Since these proofs need some detailed computations, we defer them to the next 
section. 


4. Proofs of Theorems 11.41 and 11.51 

We first recall the recursion formula t~^{An) = {Ai)t~^(An-i-i)■ From 

this we get one of the standard recursions of the Catalan numbers C„, since 
C''(Ao) = C''(Ai) = 1. This is the same recursion as for the number of trees in 
Bn which will be considered in the last section. Further details can be found in 
Stanley’s book [5]. We start with the analogous formula for the polytope P'^{An) 
for the directed orientation. 
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Lemma 4.1. volP+(A„) = P+{An\Qo\{i})■ 

i=l 

This simply uses the fact that there exists precisely one sincere root for A„. 
Thus, the volume of P'^{An) is just the sum of the volumes of the facets of P'^(A„) 
not containing 0. This is obvious for the quiver of type A„ with its directed ori¬ 
entation, since every tilting module contains the projective injective (having the 
sincere root as dimension vector) as a direct summand. Since P(A„) = C{An) 
(independent of the orientation of the arrows) we get the same formula for the 
volume. Taking away the projective injective direct summand, we obtain a partial 
tilting module with support at A„|Q(,\{q for precisely one vertex i of the quiver 
A„. Such a partial tilting module corresponds to a facet (defined by di = 0). Thus, 
each tilting module corresponds to precisely one facet in P+(A„) not containing 0. 
Moreover, the volume of ctt and the volume of each of its faces (in particular, of 
the facet from which we delete the sincere root) is always 1. Hence we obtain the 
formula in Lemma 4.1, and the last formula in Theorem 11.41 follows directly. 

In a next step we compute the volumes of all the polytopes P*(A„) = C*(A„). 
This can be done in several ways. We give a combinatorial approach using certain 
paths from (0, 0) to (0, 2n) later. Firstly, we use the volume of the facets of C{An). 

n 

Lemma 4.2. volC(A„) = E = CD- 

i=l 


We start by explaining the first equality. Each hyperplane di = 1 contains 
precisely one facet Pi, and each facet is in the orbit under the symmetric group 
Sn+i (that is, the Weyl goup of the root system A„) of precisely one such facet. 
Thus we need to compute the orbit of Fi and the volume of the facet Pi. The 
volume is just (Ui ) orbit has exactly elements. This shows the 

first equality. The second one is a simple recursion using binomial coefficients: 



2 n- 1 
n — 1 


2 n- 1 
n 


/2n - 2\ 

U-2 j 


-f 2 


/2n - 2\ 

U-iJ 


2n — 2 
n 


This proves the first formula in Theorem 11.41 The formula in Theorem 11.51 is just 
the Catalan recursion, as well as the second formula in Theorem ll.4l This hnishes 
the proofs of Theorems 11.41 and 11.51 

In the next section we will need another formula which will be used to determine 
the number of tilting (or full strongly exceptional) sequences and to relate them to 
our combinatorial description. Note that the right hand side is n -I- 1 times n\. 


Lemma 4.3. (n -I- 1)! = 0!n! -I- l!(n — l)!n -I- 2!(n — 2)! ”^” -I-... 


5. Tilting sequences 

If we replace a tilting module by an ordered tuple of modules compatible with 
non-vanishing homomorphisms, we even get an easier formula. We define {Q) 
to be the set of tilting sequences, i.e., (r(l),..., r(n)) satisfying two conditions: 
T = ©T(f) has no self extensions and Horn (P(j), T{i)) = 0 for all j > i. Note that 
a tilting sequence is also called a full strongly exceptional sequence of modules. In 
a similar way we define support tilting sequences and 2-support tilting sequences. 
Then we get the following formulas for the corresponding numbers, as we will see 
below. 
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Theorem 5.1. 

i(A„) = (n + 1)! = 0!n! + nl\{n — 1)! + — 2 —^2!(n — 2)! + ... , 

{Kn) = n!. 

The result follows from the interpretation of the map considered in [2] . Define 
the set Bn as the set of all 3-regular trees with n + 1 leaves and one root. There is 
a natural map 5'„ —> Bn from the symmetric group to the set of all those trees. 
The number of elements in the preimage of this map is just the number of tilting 
sequences (interpreted as a tree with a compatible order on the inner vertices) 
defining the same tilting module (interpreted as a tree). Thus we have a bijection 
between tilting sequences and elements of the symmetric group. 

In order to define the corresponding polytope, we extend the positive roots 
to consisting of the positive roots for A„ together with all sums of orthog¬ 
onal roots. In case Q is of type A 3 we just add the vector (1,0,1). In terms 
of dimension vectors we simply consider vectors with arbitrary entries 0,1 that 
are non-zero. Using this set as vertices, we can define P'^ (An) as the convex 
hull of zero and d). In a similar way, we define P(A„) as the convex hull of 
< 1 >^ and —and P^*'^’*(A„) as the convex hull of and the negative simple 
roots. To complete the picture, we also need to define a simplex Wt for ev¬ 
ery tilting sequence T. This can be done as follows. Whenever we have a se¬ 
quence (r(i(l)), T(i(2)),... T(i(r))) of indecomposable direct summands of T with 
f(l) < i{2) < i{3) < ... < i{r) and all components being incomparable (no ho- 
momorphisms and no extensions between different members), then we consider the 
vertices dimT(i(l)), dimT(i(l)) -f dimT(i(2)),.... dim TffCljj -|- ... -f dimT(z(r)). 
In this way we get different simplices for different tilting sequences, and the union 
of all simplices a of the tilting sequences for a given tilting module T is just the 
simplex cr of T. Thus, the number of tilting sequences is just the volume of P (A„), 
the number of support tilting sequences is the volume of P'^*'^'*(A„), and the number 
of 2-support tilting sequences is the volume of P(A„). The first and the last of 
these numbers have been computed in Theorem 1 5. II 

For the corresponding polytope P''"(A„) we can form P(A„) just as the join 
of P''"(A„) with —P^(An). This defines a polytope P(A„), and its volume is the 
number of 2-support tilting sequences. The counting in the above theorem then 
computes the volume of P(A„) from the volume of P'''(A„) using the formula with 
the volume of the facets. So we have to compute the facets (in particular, in all 
quadrants except the positive and the negative) and their volumes. 

The facets in the positive quadrant correspond to elements of the symmetric 
group, and each facet contributes with volume 1. A facet in a quadrant correspond¬ 
ing to a subset I of the vertices of the quiver corresponds to a facet for A„|/ and an 
opposite facet for A„|Qg\/. Thus Lemma 031 just computes the volume of P(A„) 

from P^ (A) and Theorem 15.11 is proven. Summarizing this we have the following 
result. 

Theorem 5.2. P(A„) = C{An) have as volume the number of 2-support tilting 
sequences {n 1)!. Moreover, the number of tilting sequences for A„ is n\, that is, 
the volume of P (A„) = C (A„). 
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6. Some further comments 

In the final section we present some further explanation for our use of the notion 
of the volume. This method is inspired by toric geometry and lattice polytopes. 
Moreover, we give another interpretation of the computation of the volume using 
Stanley’s exercise of a combinatorial interpretation of the Catalan numbers (see 
Exercise 6.19 in [5]). Very surprisingly, it does not only give an interpretation of 
the volume of P'^{An) and (where the Catalan numbers occur naturally), 

but also for the volume of P(A„), if we modify Dyck paths so that they correspond 
to the 2-support tilting modules. 

6.1. The integral volume. Note that any cube of the form [0,1]" has volume 
one in the euclidean metric and can be decomposed into n! many simplices, all of 
volume 1. This is just a recursive computation. For n = 1,2 the claim is obvious. 
Then proceed by induction, and observe that the cube has n facets containing 0. 
(In fact, we could use any vertex instead of 0). By induction, the formula holds 
for the facets, and consequently, for the convex hull of the facet and (!,...,!) (a 
pyramid over the facet). Now one checks that the n pyramids over the n facets 
decompose the cube into n pyramids of volume (n — 1)!. Thus the cube has volume 
n\. 


6.2. Rooted trees and tilting modules. We consider the set Bn of rooted 
3-regular trees with one root and n + 1 leaves (examples can be found in [^). If we 
consider the quiver A„ with its directed orientation, then we can identify 

with Bn (see [2]). Thus, we can compute the number of tilting modules using a 
standard recursion formula for the number of trees. Take such a tree and take the 
unique vertex connected to the root. Decompose the tree S into the two connected 
components S'^ and S~ obtained from deleting this vertex. Then we get 

n—1 

Cn = ttPra = 'i,Bi^Bn-l-i , t|Ro = = 1 . 

i=0 

This is one of the standard recursion formulas for the Catalan numbers Cn- 

6.3. Dyck paths. Dyck paths can be used for a combinatorial description of 
the volume of the polytopes. A Dyck path is a path from (0,0) to (0, 2n) using only 
steps (1,-1) or (1,1) so that the path never goes below the cc-axes (meaning that 
the Hrst coordinate of a point is non-negative). We denote the set of Dyck paths by 

. For given n the number of Dyck paths coincides with the number of possible 
bracketings of an expression with n inputs. Moreover, this can be identified with the 
elements in Bn and with the vertices of the associahedron. For the combinatorics 
we refer to the famous exercise in Stanley’s book , where we use only 5 interpre¬ 
tations of the 66 (in fact, even more can be found on Stanley’s homepage). If we 
consider arbitrary paths from (0,0) to (0, 2n) with steps (1,1) or (1,-1) (without 
the condition to be above the a;-axes) we obtain a set Dn that has elements. 
An interpretation of 2-support tilting sequences is obtained as follows. Whenever 
the path stays above the a;-axes, we identify the corresponding Dyck path with its 
tree, and thus with a direct summand of T. Whenever the path stays below the 
cc-axes, we identify the corresponding path with T~. This bijection identifies paths 
in Dn with 2-support tilting modules for A„. Consequently, we have computed the 
volume of P{An) as the number of elements in D„ which is {^n)- 
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